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■ Abstract 

We study the Potts model (defined geometrically in the cluster picture) on finite 
two-dimensional lattices of size LxN, with boundary conditions that are free in the 
L-direction and periodic in the iV-direction. The decomposition of the partition 
function in terms of the characters if 1+2; (with / = 0,1,..., L) has previously 
been studied using various approaches (quantum groups, combinatorics, transfer 
matrices). We first show that the if 1+2/ thus defined actually coincide, and can 
be written as traces of suitable transfer matrices in the cluster picture. We then 
proceed to similarly decompose constrained partition functions in which exactly j 
clusters are non-contractible with respect to the periodic lattice direction, and a 
partition function with fixed transverse boundary conditions. 



1 Introduction 



The Q-state Potts model on a graph G = (V, E) is defined initially for Q integer by the 
partition function 

M L (i,3)eE 

where the spins o~{ = 1,2, ... ,Q live on the vertices V, and the interaction of strength 
J is along the edges E. This definition can be extended to arbitrary real values of Q 
through the high-temperature expansion of Z, yielding pP 

Z= Q n(E '\e J - l) b ^ E '\ (2) 

E'CE 

where n(E') and b(E') = \E'\ are respectively the number of connected components 
(clusters) and the cardinality (number of links) of the edge subsets E'. 

It is standard to introduce the temperature parameters v = e J — 1 and x = Q~~ l l 2 v , 
and to parametrize the interval Q E [0, 4) by Q 1 ! 2 = 2 cos(7r/p) = q + q~ l with p > 2 and 
q = exp(i7r/p). 

In two dimensions, much knowledge about the continuum-limit behaviour of the Potts 
model has accumulated over the years, thanks mainly to the progress made in conformal 
field theory and the theory of integrable systems. This is particularly true at the fer- 
romagnetic critical point, whereas much work remains to be done in the more difficult 
antiferromagnetic regime. 

In this paper, we shall take a different point of view, and consider a number of 
combinatorial results which hold exactly true on arbitrary regular lattices of any finite 
size L x N, and at any temperature x. The choice of boundary conditions is clearly 
important. In the following we shall consider the cyclic case (free boundary conditions 
in the L-direction and periodic in the iV-direction), and relegate the more complicated 
toroidal case (periodic boundary conditions in both directions) to a companion paper 0. 

For simplicity we denote henceforth V the number of vertices, E the total number of 
edges, and F the number of faces, including the exterior one. Also, we often consider the 
lattice as being built up by a transfer matrix T propagating in the iV-direction, which 
we represent as horizontal. 
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The case of cyclic boundary conditions has already been considered by Pasquier and 
Saleur [3J, where it was shown how to decompose Z as a linear combination of characters 
^i,22+i (with I — 0, 1, . . . , L) of representations of the quantum group U q (sl{2)). Further 
developments were made independently in jH |3] . Chang and Shrock [3] recovered the 
same decomposition, but with Ki^i+i defined as a partial trace of the transfer matrix 
T spin in the spin representation. Jacobsen and Salas [5| used a similar decomposition, but 
with Ki ^i+i defined as a matrix element of a transfer matrix in the cluster representation 
involving two time-slices. We show here that all three points of view are in fact equivalent, 
and that the characters Ki^i+i obtained are identical. 

Apart from that, the main part of our discussion is in the cluster picture, following 
jS]. We recall the relevant definitions in section |21 

The cluster configurations contributing to K^i+x turn out to be those in which j > I 
clusters are non-contractible with respect to the periodic lattice direction. We henceforth 
refer to such clusters as non-trivial clusters, or NTC for brevity. In sectional we give the 
character decomposition of constrained partition functions in which the number of 

NTC is precisely j. This gives as a by-product the character decomposition of the full 
partition function Z, in agreement with (HIE]- 

Finally, we obtain in section 0] the character decomposition of a partition function 
with fixed (rather than free) transverse boundary conditions. The physical implications 
of our results are discussed in section 

2 Cluster representation of the Potts model 

2.1 Transfer matrix in the cluster representation 

The cluster representation of the Potts model is defined by Eq. (0). Since the clusters 
are non-local objects, it is not a priori obvious how to build the partition function us- 
ing a transfer matrix. The key to tackle the problem of non-locality is to introduce a 
basis of states that takes into account connectivity information j^J. However, the peri- 
odic boundary conditions in the longitudinal direction introduces a further complication, 
whose resolution necessitates to introduce a transfer matrix that acts between two time 
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Figure 1: Example of a cluster configuration on a part of the square lattice with width 
L = 6 (left part) and the corresponding connectivity state involving two time slices 
(middle part). The points in the right (resp. left) time slice are represented as white 
(resp. black) circles and are labelled 1,2, ... ,L (resp. 1', 2', . . . , L'). The corresponding 
partition is \vp) = (1'12)(2')(3'4'6'6)(5')(35)(4). There are two bridges, i.e., independent 
connections between the left and right time slices. With the number of bridges given, the 
transfer matrix elements are independent of the connectivity information on the left time 
slice. This fact can be expressed graphically by assigning to each bridge an unlabelled 
black point and depicting the right time slice only (right part of the figure). 

slices 

We therefore begin by reviewing how to write the transfer matrix T in the cluster 
representation when the boundary conditions are cyclic fl). The relevant geometry is 
shown in the left part of Fig. Unlike the case of free boundary conditions in the 
longitudinal direction, one must take care not only of the connectivities inside the right 
time slice (at time t = to), i.e., between the points labelled {1,2, ... ,L}, but also of the 
connectivities of the left time slice (at time t — 0), i.e., between the points {1', 2', . . . , L'}, 
and of the connectivities linking the two time slices. The transfer matrix propagates the 
right time slice from time to to time to + 1. Therefore, the space on which the transfer 
matrix acts is the space of connectivity patterns \vp) associated to partitions of the set 
{1', . . . , V , L, . . . , 1}. Because of the planarity of the lattice only non-crossing partitions 
are allowed. An example of an allowed partition and its graphical representation is shown 
^^Here, and in all subsequent figures, the explicit examples of configurations are for the geometry of 
the square lattice. We however stress that our reasoning is quite general and applies to an arbitrary 
lattice which is weakly regular, in the sense that the number of points in each time slice is equal to L. 
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in the middle part of Fig. ^ 

A formal expression of the transfer matrix is given in [5]. Here we just give the 
practical rules to calculate its elements. As in the case of free longitudinal boundary 
conditions, there is a weight v per coloured link and a weight Q per cluster [see Eq. (0)], 
except for the clusters containing a black circle which have a weight equal to 1. Of 
particular interest are the components of a partition that contain both white and black 
circles. Such components are called bridges; we denote by Z the total number of bridges 
in the partition (in Fig. [IJ Z = 2). When at a time t, i.e., after applying t times the 
transfer matrix, one obtains a state with Z bridges, it means that there are Z clusters 
which begin at t — and end at a time > t. Note that the initial connectivity (at t — 0) 
is the unique state with L bridges, meaning that the left and right time slices coincide. 
Denoting this state \vl), the partition function Z is given by 

Z = (u\T N \v L ) , (3) 

where (u\ takes into account the periodic longitudinal boundary conditions, by re-identifying 
the left and right time slices at time t = N and assigning a weight Q to each of the re- 
sulting clusters 0. 

Two important observations must be made: 

1. T propagates the right time slice, and so, cannot modify the connectivity inside 
the left time slice. 

2. Under the action of T, the number of bridges Z can only decrease or stay constant. 

These two properties imply that the transfer matrix 

' 
T L -x,l T L _i >L _i 

\ To,l Tox-i • • • To,o / 
Furthermore, they also imply that each block T^ on the diagonal of T has itself a diagonal 



has a lower-triangular block form: 
\ 

(4) 
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block form: 



/ rp(l) 

(2) 



Vtf o ... o 



(5) 



Each sub-block Tj ^ is characterized by a certain left slice connectivity and a position of 
the I bridges. Its dimension is given by the number of compatible right slice connectivities. 
In fact, the iVj sub-blocks Tj ^ , with 1 < j < Ni, are exactly equal, as the rules for 
computing their matrix elements coincide. Indeed, the L white circles of the right slice 
do not "see" the left slice connectivity and from where the / bridges emanate; only the 
number I of bridges matters. In particular, the dimension n(L, I) of the sub-block Tffl 
is independent of j. Moreover, because of the symmetry between the left and right time 
slices, the number of sub-blocks equals their dimension, Ni = n(L,l). It can be proved 

that nam: 

v ' ; L + l + l\L-l) \L-lJ \L-l-l) K ' 

Note that n(L, 0) = Cl, the L'th Catalan number, which is the dimension of the cluster 
transfer matrix with free longitudinal boundary conditions. Indeed, each sub-block Too 
is equal to the usual single time slice cluster transfer matrix [Hj. 2 

Because of the block structure of T, its eigenvalues are the union of the eigenvalues 

of the sub-blocks Tj j . Therefore, the sub-blocks with given I being equal, one can 

obtain all the eigenvalues of T by considering only one reference sub-block for each given 

number of bridges I For instance, one can choose as reference sub-block the one 
2 Note that the last part of these results differ from those given in [S]. Namely, the authors of 5 studied 
the chromatic polynomial (v — —1), so the connectivities between neighbouring points were forbidden, 
and therefore the dimension of each sub-block was smaller than n(l,L) given by Eq. Furthermore, 
in the case of a square lattice, the authors symmetrized T with respect to a top-bottom reflection of 
the strip. This not only diminishes the total dimension of the transfer matrix, but also the number of 
sub-blocks. At the same time it makes the structure of T slightly more complicated. Indeed, there would 
then be two types of sub-blocks, depending on whether the left slice connectivity and the position of the 
I bridges are symmetric or non-symmetric with respect to the reflection. The symmetrization couples 
either pairs of non-symmetric sub-blocks, or pairs of states inside a symmetric sub-block. Therefore, 
the symmetric and non-symmetric sub-blocks have different dimensions, the non-symmetric sub-blocks 
having the largest dimension n(L,l). 
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with no connection between black circles and with I bridges beginning at {1', 2', . . . , I'}. 
Alternatively, one may forget the labelling of the left time slice altogether, and simply 
mark by a black point each of the components of the right-slice connectivity which form 
part of a bridge. 3 This latter choice is represented in the right part of Fig. ^ In the 
following, we denote the reference sub-block simply TV 

2.2 Definition of the characters Ki^i+i 
It follows from Eq. Q and the preceding discussion that 

L n(L,l) 

2 = EE c(L,l,i,x) [\i,i(L,x)] N , (7) 

1=0 i=l 

where a priori the amplitudes c of the eigenvalues Xi t i(L, x) (i labels the distinct eigenval- 
ues within the sub-block Tj) depend of the width L, the number of bridges I, the label i, 
and the temperature x. In fact, it has been proved in [HUE], and used in [S], that c depend 
only of I (and the value of Q chosen). We therefore denote them in the following. 
Thus, 

L 

Z = J2c (l) K lt2l+1 {L,N,x), (8) 

1=0 

where the K 1)2 i+i(L, N,x) are defined as 

n(L,l) 

K 1>2l+1 (L,N,x)= £ [X l;i (L,x)] N . (9) 
i=i 

^1,2^+1 is thus simply equal to Tr(T[) N . 

The notation K^i+i (instead of just Kj) is motivated by the fact that at the fer- 
romagnetic critical point (x c = 1 for the square lattice), and in the continuum limit, 
these quantities become special cases of a generic character K r s of conformal field theory 
(CFT) 0. More precisely, the character K r s corresponds to the holomorphic dimension 
^i,2i+i of the CFT with central charge c = 1 — v ^_ x ^ ■ For generic (irrational) values of 
p this CFT is non-unitary and non-minimal. We shall comment on the case of p integer 
later, in section 13.41 We stress that we have here defined K 121+1 combinatorially for an 
3 Note that this choice must respect planarity: only the unnested connectivity components (i.e., those 
accessible from the far left) can be marked by a black point. 
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L x N system, at any temperature x, with no continuum limit being taken; we shall 
nevertheless refer to them as characters. 

The amplitudes appearing in Eq. (jHJ) are g-deformed numbers |3J E] 

c (0 = + = sint^lVp) = £ /, + A 

sin(7r/p) ^ y - J/ 

Note that is a polynomial of degree I in Q. In the next section, we obtain a new proof 
of Eq. as a by-product of a more general result in which we give a combinatorial 

sense to each term in the polynomial separately. 

In the remainder of the article, we shall decompose various partition functions as 
linear combinations of the characters Kx^i+i- Indeed, the K\^i+i are simply related to 
the eigenvalues of the transfer matrix and can be considered as the basis building blocks 
of various restricted partition functions. 



2.3 Equivalence with Chang and Shrock 

We now show that the Ki^i+i, that we have defined above following coincide with 
the partial traces defined in 

In Chang and Shrock considered the Potts model partition function in the spin 
representation: writing Z = T^T^)^ they decomposed the spin space as a direct sum 
of what they called level I subspaces. By definition, the level I subspace corresponds 
to the space generated by applying T spin to the sum of spin states with I spins fixed 
to / given values. The restriction of T sp i n to the level I subspace is exactly equal to 
our matrix T\ (with I connectivity components marked by black points), as they have 
the same calculation rules (marking a cluster with a black point corresponds to fixing 
its spin state, i.e., to giving it a weight 1 instead of Q) and a very similar graphical 
representation of the states (resembling the right part of Fig. Q). The character Ki^i+i 
appears therefore in [5] as the restriction of the trace to the level I subspace. 

We remark that the physical interpretation of the amplitudes made in [3] is some- 
what different from ours. Indeed, at level I Chang and Shrock considered all the inde- 
pendent possibilities of attributing values to I fixed spins, taking into account that some 
of those possibilities were already present at lower levels. Accordingly, they interpreted 
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c"' as the number of level / states independent among themselves, and independent of 
states at lower levels, and computed diagramatically. 

Proving the equivalence of our K\^i+\ with those of Pasquier and Saleur requires some 
further background material, and is deferred to section 13.31 

3 Partition function with a fixed number of non- 
trivial clusters 

In this section we study the character decomposition of constrained partition functions 
Z 2 j+i in which the number of non-trivial clusters (NTC) is fixed to j, for j = 0, 1, . . . , L. 
It is important to notice that this is different from the characters K\^i+i, which are 
related to blocks of the transfer matrix with / bridges. 4 When imposing the periodic 
longitudinal boundary conditions, each bridge becomes essentially a marked NTC. Since 
Ki t 2i+\ may contain further NTC which are not marked, we expect K121+1 to be a linear 
combination of several Z 2 j+\ with j > I. Conversely, since upon acting with the transfer 
matrix the number of bridges can only decrease or stay constant, we also expect Z 2 j+i 
to be a linear combination of several Ki^i+i with I > j. 

The primary goal of this section is to obtain the character decomposition of Z 2 j+i- In 
the following two subsections we therefore first express the Kipi+i in terms of the Z 2 j + i, 
and then invert the resulting relations. 

3.1 K\ _2i + i in terms of ^2j+i 
Recalling that i^i^+i = Tr (Ti) N , we can write 

n(L,l) 

K h2l+1 = £ MT> M >, (11) 

i=l 

where the \vi ti ) are the n(L, /) possible connectivity states with I bridges, i.e., states such 
as those shown in the right part of Fig. Qwhh I black points. 

4 To avoid confusion, j will from now on always denote the number of NTC in .Z^+i, and I will denote 
the number of bridges in Kipi+i- 
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Figure 2: A cluster configuration on a portion of the square lattice (shown inside a dashed 
box for clarity) and the three compatible connectivity states (shown on the left of each 
copy of the cluster configuration). In each of the three cases, the final connectivity (i.e., 
the way in which the L points on the rightmost column of the lattice are interconnected 
and marked by black points through the cluster configuration and the connectivity state 
on the left) is equal to the initial connectivity state. 

We first show that a given cluster configuration with j NTC is contained n(j, I) times 
in Ki j2 i+i- To this end, we define that a connectivity state \vn) is compatible with a given 
cluster configuration if the action of the cluster configuration on \vn) (in the sense of a 
transfer matrix acting towards the right) yields the same connectivity \vi } i). An example 
is shown in Fig. El It is useful to "forget" for a moment that the longitudial boundary 
conditions are cyclic, i.e., to consider the leftmost and rightmost columns of the lattice 
as distinct. Indeed, the periodic boundary conditions are already encoded in the fact 
that the final and initial states in Eq. (fTTj) must coincide. The goal is then to show 
that any cluster configuration with j NTC is compatible with precisely n(j, I) different 
connectivity states. 

Consider then a given cluster configuration with j NTC, with the fc'th NTC (k = 
1,2, connecting onto the points {yt} of the rightmost column. For example, in 

Fig. |21 we have {yi} = {1,2} and {y 2 } = {6}. The connectivity states [v^) compatible 
with the cluster configuration can be constructed as follows: 

1. The connectivities of the points y ^ U{ =1 {|/fc} must be connected in the same way 
in \vi t i) as in the cluster configuration. For instance, in Fig. El the points y = 3, 5 
must be connected. 

2. The points {y^} within the same bridge (for example, y = 1, 2 in Fig. |2J) must be 
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connected in \v[ ti ). 

3. One can independently choose to associate or not a black point to each of the sets 
{yk}- One is free to connect or not two distinct sets {y^} and {yy}- 

Clearly, the rules 1 and 2 leave no choice. The rule 3 implies in particular that j > I, 
or else there is no compatible state \vi t i). The choices mentioned in rule 3 then leave us 
n(j,l) possibilities for constructing a compatible |t>z,i). 

We have therefore shown that a given cluster configuration with j NTC is contained 
n(j,l) times in K 1)2 i+i- As Ki^i+i is simply a trace, each of its NTC carries a weight of 
1, whereas the j NTC in Z 2 j+i each have the usual cluster weight of Q. We therefore 
arrive at the result 

tfx,2* + i = I>(j,Z)%i (12) 

3=1 

where we recall that n(j, I) has been defined in Eq. (jUJ). 

3.2 ^2j+i in terms of Ki^i+i 
Inverting the relations (jl2J) yields 

L 

%+i = E c ?^+i (13) 
i=j 

with the coefficients c)f given by 

cf = (-l)'- i ({!j)^- (14) 

An interesting special case, which we will refer to in the following, is obtained for j = 0, 
i.e., by disallowing any NTC. From Eqs. (flBl - fUjl . we obtain an alternating sum of the 

Kl,2l+1 ■ 

L 

Zi = E(" 1 )^i,2m (15) 

1=0 

Note also that the total partition function of the Potts model is given by 

Z = E Z 2j+1 . (16) 

3=0 
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Comparing Eqs. (j!4j) and ()10|) we infer that 

c« = £cf (IT) 

j=0 

and from Eqs. and (jlfjjl we obtain as promised Eq. (jHJ for the full partition function. 

Interestingly, then, the effect of fixing the number of NTC to j is to keep only the 
term multiplying Qi in the expression (|1U|) of c"\ As c"> is polynomial of degree I in Q, 
only the K\^i+i with I > j contribute to the character decomposition of Z^j+i. This is 
in agreement with the physical argument given at the beginning of section El 

3.3 Equivalence with Pasquier and Saleur 

We can now prove that the Ki^i+i defined in |3] using the six-vertex model are equal to 
the Ki^i+i we defined in Eq. (J0J) using the cluster transfer matrix. Before attacking the 
proof, let us briefly recall where the connection with the six-vertex model comes from. 

On a planar lattice, the cluster representation of the Potts model partition function 
is equivalent to a loop representation, where the loops are defined on the medial lattice 
and surround the clusters [7J. From Eq. (J2J) and the Euler relation, the weight of a loop 
configuration E' is Q( v + c( - E '^/ 2 x b( - E '\ where c(E') is its number of loops. 5 An oriented 
loop representation is obtained by independently assigning an orientation to each loop, 
with weight q (resp. q~ l ) for counterclockwise (resp. clockwise) loops (recall that Q 1 ^ 2 = 
q + g -1 ). In this representation one can define the spin S z along the transfer direction 
(with parallel/antiparallel loops contributing ±1/2) which acts as a conserved quantum 
number. Note that S z = I means that there are at least I non-contractible loops, i.e., 
loops that wind around the periodic (N) direction of the lattice. Indeed, the contractible 
loops do not contribute to S z . 

The weights q ±l can be further redistributed locally, as a factor of q a / 2n for a coun- 
terclockwise turn through an angle a [7]. While this redistribution correctly weighs 
contractible loops, the non-contractible loops are given weight 2, but this can be cor- 
rected jS] by twisting the model, i.e., by inserting the operator q z into the trace that 
5 Note that we do not factorize Q v ^ 2 , in order to recover exactly the same expression for the Ki_2i+i 
as before. 
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defines the partition function. A partial resummation over the oriented-loop splittings 
at vertices which are compatible with a given orientation of the edges incident to that 
vertex now gives a six- vertex model representation [7j. Each edge of the medial lattice 
then carries an arrow, and these arrows are conserved at the vertices: the net arrow flux 
defines S z as before. The six-vertex model again needs twisting by the operator q Sz to 
ensure the correct weighting. Considering each arrow as a spin 1/2, the transfer matrix 
in the six- vertex representation, T 6 y, acts on a quantum chain of 2L spins 1/2. T 6 v can 
be expressed in terms of generators of a Temperley-Lieb algebra, and therefore commutes 
with the generators of the quantum group U q (sl(2)) [3]. In addition to S z one can then 
define the total spin S (corresponding to the Casimir). 

In this subsection we now follow [3 j and define Ki^i+i as the trace of (Tgv)^ in 
the space of highest weights of spin S = S z = I. 6 With this definition, our goal is to 
decompose Ki^i+x in terms of the Z^j+i, obtaining again Eq. ()12j) . from which we shall 
conclude that the two definitions of K\^i+i are equivalent. 

To this end, we first remark that 



where F 2 i+\ is the trace of (Tev)^ on the space of all states of spin S z = I. Indeed, the 
number of highest weight states of spin S = S z = I equals the number of states of spin 
S z = I minus the number of states of spin S z = l + l. Therefore, we first decompose F 2l+ i. 
The advantage of working with i^j+i is that only S z is specified, not S. Indeed, only 
5* 2 has a simple interpretation in the oriented loop representation: a basis of the space 
corresponding to S z = I is given simply by all states with a net arrow flux of I to the 
right, whereas the states with S = S z = I would be more complicated linear combinations 
of given spin configurations. 

We now consider a configuration of oriented loops contributing to Z 2 j+i, i- e -> with 

2j non-contractible loops. As the contractible loops do not contribute to S z , there are 

no constraints on their orientations. Among the 2j non-contractible loops, j + I (resp. 

j — I) must be oriented to the right (resp. left) in order to obtain S z = I (recall that 
6 Note that in this context, Eq. I|1(J|) follows by noting that each irreducible representation contains 
21 + 1 states, which is replaced by the g-deformed number (21 + l) q on account of the twist. 



Kl,2l+1 — F 2 l + i — i 7 2(«+l)+l ? 
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Figure 3: Loop configuration corresponding to the cluster configuration in Fig. |21 The 
contractible loops can have any orientation (not shown), whereas those of the non- 
contractible loops are constrained by the chosen value of S z . With 2j = 4 non-contractible 
loops we show one of the four possible orientations leading to S z = 1. 

I < j)- This is illustrated in Fig. There are therefore (J^j) possible orientations of the 
non-contractible loops compatible with the chosen value of S z . Correcting for the factors 
of Q as before, we conclude that the character decomposition of F 2 i + i is 

*«-§G-fr <l9) 

Using now Eq. (|18|) . and keeping in mind the identity in Eq. (jUJ), we finally obtain Eq. (J12)) . 
This proves that our definition of Ki^i+i coincides with the one used in 

3.4 Case of p integer 

When p is integer, U q (sl(2)) mixes representations with I' = p — l—l + np and /' = l + np, 
with n integer. Of particular interest are the type II representations, and it can be shown 
that the traces on highest weight states of type II are given by [3] 

Xi,2i+x(L,N,x) = (K lt2{np+ i )+1 (L,N,x) -K li2 ((n+i)p-i-i)+i(L,N,x)) . (20) 

n>0 

For convenience in writing Eq. (|2"U|) we have defined Ki^i+i{L, N, x) = for I > L. 
At the ferromagnetic critical point, and in the continuum limit, the quantities Xi,2Z+i 
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become characters corresponding to primary fields of the unitary, minimal model M pp _i 
with central charge c = 1 — p ^ p _^ ■ The many cancellations in Eq. (|2(J|) are linked to 
the existence of null vectors in the corresponding irreducible Verma modules. In fact, 
Eq. ()20|) is then nothing else than the Rocha-Caridi equation [S]. 

As in the case of the generic characters Ki^i+x, the definition (j2"Uj) of the minimal 
characters Xi,2i+i is at finite size, and for any temperature x, but by analogy we shall 
still refer to xi,2i+i{L, N, x) as a minimal character. 

It does not appear to be possible to compute the Xi,2i+i directly in the cluster rep- 
resentation, i.e., otherwise than by first computing the corresponding Ki^v+i and then 
applying Eq. (j2"U|) . They can however be computed directly in an A p _i type RSOS model 
[9 J with specific boundary conditions [TO] . 

Many, but not all, character decompositions of partition functions in terms of K121+1 
turn into character decompositions in terms of Xi,2i+i for p integer. This is the case for 
the total partition function, due to the symmetries 

c (0 = _ c (p-i+«p-0 _ c (np+i) _ ^21) 



Therefore, using Eq. (JBj), one obtains [10] 

L(p-2)/2J 

Z= E c (l) Xi,2i+i. (22) 
1=0 

Note that the sum contains less terms than before; in fact it is over those minimal 
characters that would be inside the Kac table at the ferromagnetic critical point [TTj . 

On the other hand, the formula for the Z 2 j+\, when the number of NTC is fixed to 
j, cannot in general be expressed in terms of the Xi,2i+i for p integer. One interesting 
exception is for j = (no NTC allowed) and p even. Using Eq. (JT5|l one obtains 

L(p-2)/2J 

Z x = J2 ("^Wfi (peven). (23) 
1=0 

This effect of parity in p is present in many other properties of the RSOS models 



4 Fixed transverse boundary conditions 



Another constrained partition function whose character decomposition would be of inter- 
est is that of the Potts model on a cyclic lattice strip with fixed boundary conditions on 
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the upper and lower horizontal row of Potts spins. It turns out to be easier to obtain the 
decomposition of a slightly modified object, namely the corresponding partition function 
on the dual lattice, with fixed boundary conditions on the two dual spins each of which 
lives on an exterior infinite face. 

4.1 A modified model on the dual lattice 

We consider therefore Zq (x), the partition function of the Potts model, defined on the 
lattice dual to the L x N cyclic strip considered in the preceding sections, evaluated 
at the dual temperature x = 1/x. For the sake of generality, any dual cluster which 
contains one (or both) exterior dual vertices has a weight of Qo instead of Q. Note that 
Qo — 1 corresponds to fixed boundary conditions on the two exterior dual spins. The 
case Qo = Q is equivalent (under duality) to the free transverse boundary conditions 
considered above; we denote the corresponding dual partition function Z(x). 

We search the character decomposition of - qJ Zq (x), where the prefactor is chosen 
so as to make the final result simpler. To achieve this goal, one needs first to convert the 
weights of the dual clusters into weights of direct clusters. Indeed, by duality a direct 
cluster configuration is in one-to-one correspondence with a dual cluster configuration 
[7j, as shown in Fig. 0] To simplify the notation, we adopt the following convention: a 
dual cluster is called a non-trivial cluster (NTC) if it is non-contractible with respect to 
the periodic lattice direction, or if it contains one (or both) of the exterior dual spins. 
With this convention, a dual configuration with j + 1 dual NTC corresponds always to a 
direct configuration with j direct NTC. Note that there is always at least one dual NTC. 

Given a cluster configuration, we denote by t the number of direct trivial (contractible) 
clusters, by t the number of dual trivial clusters, by b the number of direct edges, and 
by b the number of dual edges. Consider now the weight of a configuration with j + 1 
dual NTC in ^f^Z Qo (x). For j > 1 (resp. j = 0) this is ^^QlQ^Qfv 1 (resp. 
~ n ~ QoQ*v* > ), since the two exterior dual vertices are contained in two different (resp. 
the same) dual NTC. We have here denoted the dual parameter v = Q/v. 

To express these weights in terms of the direct quantities, we recall the fundamental 
duality relation [7j Q 1 ~ F v E Z{x) = Z(x), valid because the lattice is planar. Translated 
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Figure 4: Direct and dual clusters corresponding to the configuration in Fig. El Direct 
(resp. dual) vertices are shown as black circles (resp. red squares). There are two direct 
NTC and three dual NTC (see text). 



into a relation on the weights of a single cluster configuration this reads 

Q 1 - F v E Q^ +l Q i v b = Q^Q t v b . (24) 

Therefore, the weight of a cluster configuration with j direct NTC reads QoQi~ l Q t v b if 
j > 1, and Q t v b if j = 0. We thus deduce the following result: the weight of a direct 
cluster configuration in - " Zq (x) is the same as in Z(x), except that for j > 1 direct 
NTC, one of the NTC has a weight Q instead of Q. 



4.2 Z Qo (x) in terms of K h2 i+i 

Let us recall that when inserting the development of into Eq. (jHJ for Z, we have 
a geometrical interpretation for each term separately: from Eq. (j!3|) the term in Q J gives 
precisely Z 2 j+i- Due to the result given after Eq. (|24|). we must now simply replace Q J 
by QqQ^~ 1 for j > 1 and keep unchanged the term corresponding to j = 0. Therefore 

^- 7 ^~ZqM=T.^ ) K w {x) (25) 
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with the amplitudes 

&ro = |p + (-i)' (i - ^) = (-i)' + E(-i) M (| W" 1 • (26) 

Note that when Q = Q, we recover = as we should. 

Just like in the case of free transverse boundary conditions, each power of Q in Eq. (J25j) 
can be interpreted separately as a partition function with a fixed number of NTC. 

Let us consider a couple of limiting cases of Eq. 023)- For Q -> 0, &W = (-1)' and 
therefore 

lim Qo ^o i^-^Z^x) j = ^(-l)^ li2i+1 (a;) = ^(x) , (27) 

where we have used Eq. (fT5j). We thus recover exactly the partition function with no 
direct NTC. 

On the other hand, for Q — > oo, there is no if^i in the expansion of ^ ^ Zq (x) } 
i.e., / = is forbidden. This is indeed expected, since in that limit there can be no dual 
cluster connecting the two exterior vertices, and therefore there is at least one direct 
NTC. Thus j = is forbidden, and since I > j, we deduce that I — is forbidden as well. 

We now consider the case of p integer. Using Eqs. (|2T)j) and (pHj) . we obtain that for 
p even 

= —fcte-i+^p-O = t)( n P+ l ) ? (28) 

and we can write 

Ql-F E _ L(p-2)/2J 

^- Z Qo (x)= £ ^XWlCO (peven). (29) 

Note finally that = Q -l- This means that with fixed cyclic boundary conditions 
(Qo — 1) the term I = 1 drops out from the character decomposition. This fact has been 
exploited in a recent study of partition function zeroes of the RSOS models 



4.3 Square lattice model with Qq = 1 

The case of Qo — 1 can be interpreted in the spin representation as having the same fixed 
value of the dual spins on the two exterior dual vertices. Alternatively, in the cluster 
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picture, a dual cluster containing one or both exterior vertices has the weight 1 instead 
of Q. 

Suppose now for simplicity that the direct lattice is a square lattice. The dual lattice 
is then a square lattice too, except for the two exterior vertices, each of which is equivalent 
to an extra line of spins all fixed in the same state. To make the equivalence perfect we 
should include an extra global factor of exp(2A r J), because of the interactions between 
spins inside each of the two extra lines (see Fig. 0J). The dual lattice is thus equivalent 
to a square lattice of width L + 1 and of length N, with periodic boundary conditions 
along N and all the spins at the boundaries fixed to the same value. We denote the 
corresponding partition function Z S (L + 1, N, x). Eq. (J23J) then reads explicitly 

Z S (L, N, x) = £ b^K h2l+1 (L - 1, N, x) . (30) 

Let us write out the explicit results for integer Q. For the Ising model (Q = 2 or 
p = 4) we have 

Z e (L, N, x) = eX ^ 2 F N J ] Xi,i (L - 1, N, x) , (31) 
while for the three-state Potts model (Q = 3 or p = 6) we find 



Z S (L, N , x) = eX ^ 2 F N p ( X i,i(L ~ 1, N, x) + xi >5 (L ~ 1, N, x)) (32) 



In the latter case, it is interesting to note that at the ferromagnetic critical point Xi,i+Xi,5 
is nothing but the character of the identity operator with respect to the extended W3 
algebra [T3j . 



5 Conclusion 

We have explained in this paper how to decompose various constrained partition functions 
of the Potts model with cyclic boundary conditions in terms of the characters Ki^i+i- 
These decompositions, whose origin is purely combinatorial, hold true in finite size, for 
any weakly regular lattice, and at any temperature x. 

In particular we can decompose the ratios Z 2 j+\/Z, which are the probabilities of 
having exactly j non-trivial clusters. While these probabilities are well-understood in 
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the continuum limit, at the ferromagnetic critical point at least, our results shed more 
light on their fine structure, in particular regarding corrections to scaling. 

Finally, we have seen that fixed transverse boundary conditions lead to the disap- 
pearance of the term with 1 = 1. Physically, one would expect the breaking of the Sq 
permutation symmetry of the spin states induced by the fixed boundary conditions to 
simplify the structure of the complex-temperature phase diagram in the low-temperature 
phase. This expectation is indeed brought out in a recent numerical study [T3*] . 
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